Identification of Cpg Islands Using a Bank of Iir Lowpass Filters
نویسندگان
چکیده
It has been known that biological sequences such as the DNA sequence display different kinds of patterns depending on their biological functions. This statistical difference can be exploited for identifying the region of interest, such as the protein coding regions or CpG islands, in a new biological sequence that has not been annotated yet. A region of particular interest is the epG island, which is a region in a DNA sequence that is rich in the dinucleotide CpG, since it is known that they can be used as gene markers. There have been several computational methods for identifying CpG islands, each with its own strength and weakness. In this paper, we propose a novel scheme for detecting CpG islands in a genomic sequence, which is based on a bank of IIR lowpass filters. The proposed method is capable of identifying CpG islands efficiently at a low computational expense. Simulation results are included where appropriate to demonstrate the idea.
منابع مشابه
The ECG Signal Decomposition Using IIR Wavelet Filter Banks
In this paper we examine the orthogonal wavelet decomposition of ECG signal obtained using computationally efficient IIR perfect reconstruction quadrature-mirror filter (QMF) banks. The decomposition is done using the lowpass branch iterated filter banks. The fifth order Butterworth and elliptic filters are employed. IIR filters’ polyphase components are two real all-pass structures of the firs...
متن کاملDesign of IIR Digital Filter using Modified Chaotic Orthogonal Imperialist Competitive Algorithm (RESEARCH NOTE)
There are two types of digital filters including Infinite Impulse Response (IIR) and Finite Impulse Response (FIR). IIR filters attract more attention as they can decrease the filter order significantly compared to FIR filters. Owing to multi-modal error surface, simple powerful optimization techniques should be utilized in designing IIR digital filters to avoid local minimum. Imperialist compe...
متن کاملA Family of IIR Two-Band Orthonormal QMF Filter Banks
Abstract: The design and characteristics of orthonormal two-band QMF filter banks, with perfect reconstruction and linear phase properties, are considered in this paper. The analysis and synthesis filter banks are implemented using allpass filters. Filters in the synthesis bank are anticausal and unstable filters and the block processing technique and an appropriate causal filter are applied fo...
متن کاملOn Lowpass and Highpass IIR Filters With an Adjustable Bandwidth
This paper deals with adjustable-bandwidth digital lowpass and highpass IIR filters obtained from a lowpass prototype filter via frequency transformations. Starting with adjustable-bandwidth filter specifications, including requirements on passband and stopband edges as well as on passband and stopband ripples, it is shown how to select the prototype filter and how to perform the frequency tran...
متن کاملAdaptive Line Enhancement Using a Parallel IIR Filter with A Step-By-step Algorithm
A step-by-step algorithm for enhancement of periodic signals that are highly corrupted by additive uncorrelated white gausian noise is proposed. In each adaptation step a new parallel second-order section is added to the previous filters. Every section has only one adjustable parameter, i.e., the center frequency of the self-tuning filter. The bandwidth and the convergence factor of each secti...
متن کامل